เอฮุด โอลเมิร์ต เกิดที่เมืองบินยามินา เขาได้สำเร็จการศึกษาจาก มหาวิทยาลัยฮีบรูได้ปริญญาในด้านจิตวิทยา, ด้านปรัชญา และด้านกฎหมาย ซึ่งเขาก็ประสบความสำเร็จเกี่ยวกับด้านกฎหมายเป็นอย่างมากช่วงวัยเด็ก เขาได้เข้าร่วมเป็นสมาชิก กับองค์การ Beitar Youth Organization หลังจากนั้นได้ไม่นาน เขาก็ต้องไปรับราชการทหาร ซึ่งระหว่างเป็นทหารนั่นเอง เขาบาดเจ็บอย่างหนัก จนต้องถูกปล่อยตัวไปรักษาชั่วคราว